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Abstract 

We develop a Galois theory for systems of linear difference equations with periodic parameters, 
CSj ■ for which we also introduce linear difference algebraic groups. We apply this to constructively test if 

solutions of linear ^-difference equations, with q 6 C* and q not a root of unity, satisfy any polynomial 
^ ■ (^-difference equations with = 1, t ^ 1. 

1. Introduction 

2 ■ 

<^ In this paper, we give a new Galois theory of systems of linear difference equations with periodic (of finite or- 
" der) difference parameters. This appears to be the first time that equations with difference parameters have been 
treated in the literature. In this theory, the Galois groups are linear difference algebraic groups, and they measure 
j^j , difference algebraic dependence of solutions of difference equations. Our Galois theory and Galois correspon- 
dence works over fields of any characteristic. In characteristic p, our Galois correspondence is presented here 
for separable extensions of difference pseudofields 1 . Among numerous potential applications of our approach, 
we show how this can be applied to studying properties of solutions of ^-difference equations. 

For the purposes of this introduction, we briefly describe the setup and motivation in the following simple 
case. Let q G C \{0}. A ^-difference equation of order n is an equation in / of the form 

f(q n z) + a„_! (z) • ftf-h) + . . . + oo(z) • /(z) =0, (1) 
> ■ 

; where ao(z), . . . ,a„_i(z) £ C(z) are given. Over C(z), a solution to such an equation will not exist in general. 
However, there is a ring extension of C(z), called the Picard-Vessiot ring for the equation that is universal for 
the property of having a full set of solutions to the equation. Let f(z) be the solution in the Picard-Vessiot ring. 
When, in addition, we fix a primitive tth root of unity, £, and we let act on C(z) by /(z) >->■ we 

show in this paper that we can construct a Picard-Vessiot extension and an action of on the ring extending 
the action of £ on C(z). The motivation for developing a Galois theory of difference equations with periodic 
parameters is to study the algebraic relations satisfied by 
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f(z),f(Cz),...,f[C- 



In particular, as an application of the method of our difference Galois groups with parameters, Theorem 4.9 
gives an explicit, complete description of all first-order ^-difference equations 

f{q Z )=a(z)f(z) (2) 

with rational coefficients whose solutions are (^-difference algebraically independent over the rational functions 
in variable z, with coefficients belonging to the field Ik of ^-invariant meromorphic functions on C\{0}. This 
description is easy to use: the inputs are simple functions in the multiplicities of the zeros and poles of a(z). Our 
proof requires a similar approach to that of [20, Section 3], but it is substantially modified to take into account 
difference algebraic independence and make the result as explicit as possible. As an example of our methods, 
we include a deduction of some algebraic independence properties of theta functions (see Theorem 4.5). 

The approach of this paper resembles the Galois theory of difference equations with differential parameters 
studied in [19, 20, 21, 14, 16, 15, 17, 13, 12], where algebraic methods have been developed to test whether 
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solutions of difference equations satisfy polynomial differential equations (see also [22] for a general Tannakian 
approach). In particular, these methods can be used to prove Holder's theorem which says that the T-function, 
which satisfies the difference equation T(x+ 1) = x-T{x), satisfies no non-trivial differential equation over C(x). 
However, when treating difference equations with differential parameters, one may use fields as the rings of 
constants. This is not available when using difference parameters, as Example 2.3 and [27, Proposition 7.3] 
show. The constants in our theory are rings that have zero-divisors, and this fact requires numerous additional 
subtleties into our approach. The key idea is to find a suitable notion of a difference closed ring. We use the 
difference-closed pseudofields of [29], which we review in Section 2. Another approach to the question of 
difference algebraic closure is in [23], where difference versions of valuation rings are given. However, since we 
require zero-divisors, Lando's approach is insufficient. 

Picard-Vessiot extensions with zero divisors for systems of linear difference equation have been considered 
in [26, 10, 25] with a non-linear generalization considered in [18]. Also, Galois theories of linear difference 
equations, without parameters, when the ground ring has zero divisors have been studied in [4, 3, 1, 2, 31], 
where including zero divisors into the ground ring is needed and provides a much more transparent Galois 
correspondence. In all the mentioned cases, the ground ring must be a finite product of fields (called Noetherian 
difference pseudofields). 

Our approach allows us not only to treat parameters, but also prepares a foundation for studying the non- 
Noetherian case as we base our methods on a natural geometric approach to difference varieties developed in 
[29], which has been further generalized to the non-Noetherian case in [28]. However, to extend the theory to 
infinite parameter groups, it is necessary to treat the non-Noetherian case, as the same construction results in 
a non-Noetherian ring. We hope that this generalization, which would be of great interest in the study of q- 
difference equations, will be carried out in the near future using the methods developed in our paper as well 
as [32]. 

Although one can approach our results via the descent theory as well, there is a situation in which descent 
does not apply. Indeed, it turns out that, with our approach, one can extend our results to treat the case of non- 
faithful action of the group of parametric automorphisms after a small modification outlined in Section 3.6, 
where we also show how such non-faithful actions can occur. 

The paper is organized as follows. We give basic definitions in Section 2. 1 . The main properties of difference 
pseudofields are detailed in Sections 2.2 and 2.3. Section 3 contains the development of our main technique, 
difference Galois theory (also called difference Picard-Vessiot theory) with periodic parameters. Difference 
algebraic groups are introduced and studied in Section 3.3. We finish by showing in Section 4 how to use our 
theory to study periodic difference algebraic dependencies among solutions of difference equations. In particular, 
we apply these results to study Jacobi's theta-f unction in Section 4.3 and to give a complete characterization to all 
first-order ^-difference equations with ^-difference algebraically independent solutions over rational functions in 
variable z with coefficients belonging to the field of ^-invariant meromorphic functions on C \{0} in Section 4.4. 

2. Basic definitions 

2.1 Difference rings 

Most of the basic notions on difference algebra can be found in [1 1, 24]. Below, we will introduce those that we 
use here. Let 

E = Z, Ei=Z/fiZ©...©Z/t,Z, and E = E ©E 1; 
where each tj ^ 2. Let a be a generator of Eo and p ( , 1 < i < s, generate each component of Ej. 

A ring R equipped with an action of a fixed subgroup E' C E by automorphisms is called a E'-ring. 

Example 2.1. Let R = C(x) and o{x) = px, p(x) = qx with p,q 6 C*, \p\ / 1 and q a primitive ra-th root of 
unity for some m ^ 2. Then Eq = {a n \ n G Z} and Ei = {id,p, . . .,p'"~ 1 }. 
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Let R be a E'-ring and let R [£'] = {£r T T r T G R, z G E'} denote the ring of difference operators on /?. The 
multiplication on /?[£'] is given by z • r = T(r)r. For a set F, let 

R{Y} z ,=R[...,zy,... \ze-L',yeY] 

denote the ring of E'-polynomials over R with Y as the set of E'-indeterminates. 

Example 2.2. For example, if If = Ei = Z /2Z and p is a generator of Ei, then /?{y}2;' = R[y,py] with the 
action of p given by p (y) = py and p (py) = y. 

An ideal a C R is called a E'-ideal if E'(a) C a, where E'(a) := {a(a) | a G E',a G a}. The smallest E'-ideal 
containing a set F C R is denoted by [F]^. If E' = E, then it is also denoted simply by [F]. Let R\ and R2 be 
E'-rings. A ring homomorphism f : R l R 2 is called a E'-homomorphism if f(z(r)) = z(f(r)), for all z G E', 
reRi. 

The following example shows that even if we start with a base field, the constants of the solution space as 
constructed in Section 3 have zero divisors. 

Example 2.3. Let Ei = Z/4Z with a generator p. Consider the equation ax = —x. The procedure of con- 
structing a solution space (called Picard-Vessiot extension) of the above equation described in Section 3 first 
takes C{x, 1 /x} p , with ax = —x, and then quotients by [px — ix,x 4 — l] , which is a maximal E-ideal. Thus, we 
arrive at the ring C[x] / (x A — \) , ax = —x and px = ix, which is a E-pseudofield generated by the solution of the 
equation. The subring of constants is generated by x 2 and is isomorphic to C[t]/ (t 2 — l), which is not a field. 

Denote the ring of E'-constants of R by R 1 ' . In other words, R z = {r G R \ z(r) = r for all z G E'}. The set 
of all E'-ideals of R will be denoted by Id z ' (A). 

Definition 2.4. A E'-ideal p of R is called pseudoprime if there exists a multiplicatively closed subset S C R 
such that p is a maximal E-ideal with p PlS = 0. 

Lemma 2.5. Let A and B be L-rings and q> : A — > B be a L-homomorphism. Then for any pseudoprime ideal q 
in B the ideal (p~ l (q) is pseudoprime. 

Proof. See [29, Section 2]. □ 

The set of all pseudoprime ideals of R will be denoted by PSpec/? or PSpec z R. For s G R, (PSpec7?) s 
denotes the set of pseudoprime ideals of R not containing s. Let R\ and R2 be E'-rings and f : R\ — > R2 be a 
E'-homomorphism. Then /*(q) := / _1 (q) defines a map /* : PSpec/?2 — > PSpec/?i by Lemma 2.5. For an ideal 
a C R denote by a^y the largest E'-ideal of R contained in a. Note that if p is a prime ideal of R, then the ideal p L , 
is pseudoprime. 

Recall that an /^-module M with an action of E' is called a E'-module if for all z G E', r G R, and m G M, we 
have z{rm) = z(r)z(m). A E'-ring is called simple if it contains no proper E'-ideals except for (0). 

Definition 2.6. A ring R is called absolutely flat if every /^-module is flat. An absolutely flat simple E'-ring k 
is called a E'-pseudofield (see [29]). 

For every subset E C R{yi ,y M }E'> let Y(E) C R" be the set of common zeroes of E in R". Conversely, for 
every subset X C R", let I(X) C R{yi ,y n }z' b e the E'-ideal of all polynomials in R{yi ,y n }i,' vanishing 
on X. One sees that, for any E'-ideal / C R{yi ,y n }z', we have \fl C I(V(7)). 

Definition 2.7. [29, Section 4.3] A E'-pseudofield R is called difference closed if, for every E'-ideal / c 
R{yi ,ynh', we have VI = I(V(/)). 
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2.2 Properties of pseudofields 

Proposition 2.8. Let L be £' 'simple ring and K c L be an absolutely flat U-subring. Then, K is a E'- 
pseudofield. 

Proof. Let ^ a G K. We will show that the E'-ideal of K generated by a contains 1. Since K is absolutely flat, 
we may assume that a 2 = a, since every principal ideal is generated by an idempotent [5, Exercise 11.27]. Since 
the E'-ideal generated by a in L contains 1 , there exist hi G L, ^ i ^ r, such that 

1 =iiQa + hi G\ («) + ... + h r a r (a) (3) 

for some o k G £'. Set Ob = id for notation. We will show by induction on k ^ r that the /i,'s can be selected so 
that hi £ K, ^ i ^ k. The base k = is done in the same way as the inductive step. Assume the statement for 
k — 1 ^ 0. We will show it for k. Multiplying (3) by 1 — G k (a) and using a 2 = a, we have: 

l-CTfc(a) = (1 -o k (a))(h -a + ... + h k -i -a k -i(a) +h k +i -o k+l (a) + ... + h r - o r {a)). 

Hence, 

1 =(\-o k (a))h Q -a + ... + (\-a k (a))h k -\ -o k -\(a)+ 

+ o k {a) + (1 - a k (a))h k+l ■ a k+l (a) + . . . + (1 - o k (a))h r ■ o r (a) 
with (1 — o k (a))h ,. . . , (1 — o k (a))h k _\ , 1 G K, which finishes the proof. □ 
Proposition 2.9. LetL be an absolutely Hat ring and H c Aut(L). Then the ringL H is absolutely Hat. 
Proof. Let ^ a £ L H . Then by [5, Exercise 11.27] there exist unique an idempotent e and a' in L such that 

e = aa\ a = ea, and a' = ea' . (4) 

To see uniqueness, note that if (e,a') is another such pair, then ee = eaa! = ad' = e and, similarly, ee = e. So, 
the element e is unique. Now, a' = ea' = ea' = ad' a' and, in the same manner, a' = ed' = ed' = aa'd' . 

We will show now that e and a' are //-invariant. For a G H we have a = a (a) = cr(ae) = acr(e). Multiplying 
by a', we obtain e = eo(e). Similarly, we obtain e = ea^ 1 (e), which implies that o{e) = eo{e). Hence, a(e) = e. 
We, therefore, have 

e = ao(a'), a = ea, and a(a) = eo{a'). (5) 

Since the pair (<?,</) is unique, (4) and (5) imply that o(a') = a'. Applying [5, Exercise 11.27] again, we conclude 
that L H is absolutely flat. □ 

Proposition 2.10. Let A be a H\-closed pseudofield. Then the ring R = A[Ei] is completely reducible: R = 
A © ... ©A as Ei -modules over A. In other words, every Ei -module over A has a basis of Ei -invariant elements. 
Moreover, A[Ei] = M„ (C) as rings, where C = A Zl . 

Proof. Follows [29, Proposition 26 and Remark 27]. □ 

Proposition 2.11. Let R be a L-simple ring and A := R a be a Li-difference closed pseudoheld. Let B be 
any L-A-algebra with a acting as the identity. Then the L-homomorphism B — > R ©4 B, with h^- 1 <g) fe, b G B, 
induces a bijection 

ld z> (B)< — >ld i: (R0 A B) 
viaaCB — ► a e :=R® A a, b c :=bDBi — bcR® A B. 

Proof. Let / be a E-ideal of the ring R (g)^ B and let I c = J. We will show that / = J e . In other words, by passing 
to R ®a (5//), we will show that if I c = (0), then / = (0). By Proposition 2. 10, there exists a basis {&,-}/ e y of B 
over A consisting of Ei-invariant elements. Then, every element of R ® A B is of the form a\ ® bi x + . . . +a n ® bi n 
for some a, G R, 1 ^ i ^ n. Let 7^ w G / have the shortest expression of the form u = a\®bj { + ... + a k ®bj k , 

M = {a eR\3c 2 ,.-.,c k eR,h,...,i k e y :a®b ix +C2®b h + . . . + q ®b ik G /} . 
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As 7^ a\ G M, and since = 1 ^ i ^ «, the set M is a non-zero Z-ideal of R. Hence, 1 G M. Therefore, 
there exists u with a\ = 1. Since 

u-o(u) = (a 2 -c(a 2 ))®bi 2 + ... + (a k -c(a k ))®b k el (6) 

and has a shorter expression than w, we have 

u-a(u) = 0. (7) 

Since {bi} ie ^ is a basis of B over A, {1 <£>&,-} ; - e ,y is a basis of R^aB over /?. Therefore, (6) and (7) imply 
that o(a 2 ) = aii ■■ ■ , o{a k ) = a k , that is, a 2 , ■ ■ ■ ,a k 6 A. Thus, u = 1 (g) -\-a 2 b i2 + . . . + a k bj k ). Hence, ^ 
bj l +a 2 bj 2 + ... + a k bi k G / c , contradicting Z c = (0). Therefore, we have shown that (I c ) e = I. On the other 
hand, since R is a free A-module, the fi-module R® A B is also free and, therefore, faithfully flat. Thus, by [5, 
Exercise III. 16] for every ideal / C B we have (J e ) c = J, which finishes the proof. □ 

COROLLARY 2.12. LetB be a L-ring containing a L-pseudofield L with Ci := L a being a Li-closed pseudofield. 
Let C C B° be a Zi -subring such that Cl C C. Then L C = L (g)c £ C. 

Proof. The kernel I of the £-homomorphism L ®c L C— > LC C B, l®c\- > I - c, is a Z-ideal with I c = (0) C C. 
By Proposition 2. 1 1 , we conclude that 1 = 0. □ 

2.3 Noetherian pseudofields 

Lemma 2.13. Let A C B be L-rings such that for some s e A the map SpecB v — > SpecA^ is surjective. Then the 
map (p : (PSpecB) v — > (PSpecA)^ is surjective as well. 

Proof. Let q C A be a pseudoprime ideal with s q. Then, since the maximal ideal not intersecting a multiplica- 
tive subset is prime, by definition there exists a prime ideal pDq such that q = HtseP 7 w ^ n 1 being a maximal 
£-ideal contained in p x , T6E. Since s ^ q, there exists T6E such that s ^ p T . By our assumption, there exists 
a prime ideal p' Cfi with p'nA = p T . Then, the ideal is the pseudoprime ideal in B that is mapped to p by 
(p. □ 

Lemma 2. 14. LetA CB be L-rings such that A is Noetherian and reduced and B is a finitely generated A-algebra. 
Then there exists such that the map (PSpecB) v — > (PSpecA). s is surjective. 

Proof. There exists s G A such that A s is an integral domain. For instance, suppose that (0) = pi n • • • n p f is 
the representation of (0) as the intersection of the finitely many minimal prime ideals in the Noetherian ring A. 
Let s G p2 n • • • n p t be such that t £ pi . Then, A s is a reduced ring with a single minimal prime ideal. Thus, it is 
integral. By [29, Lemma 30], there exists t G A such that the map SpecB st — > SpecA rt is surjective. The statement 
now follows from Lemma 2. 13. □ 

THEOREM 2.15. Let L be a Noetherian L-pseudofield with C := L G being a L\-closed pseudofield. Let R be a 
L\-finitely generated L-simple ring over L. Then R a = C. 

Proof. Let b G R G . Since |Zi| < °°, the ring R is finitely generated over L. Since R is Z-simple, it is reduced. 
Therefore, the ring L{b} is reduced as well. Hence, by Lemma 2. 14, there exists a non-nilpotent element s G L{b} 
such that the map 

(PSpecfi), -> (PSpecL{6}). v 

is surjective. Therefore, since PS pec/? = {(0)}, every non-zero pseudoprime ideal in L{b} contains s. By Corol- 
lary 2.12, we have L{b} = L®cC{b}. By Proposition 2.10, L is a free C-module. Let be a Zi-invariant 
basis over C. Then there exist r\ , . . . , r k G C{b} such that s = l\ (g) r\ + . . . + 4 <8> r^. Since the ring L{b} is re- 
duced, r\ is not nilpotent. Therefore, by [29, Proposition 34], there exists a maximal Z-ideal m in C{b} such that 
C{b} I m = C and r\ g m. Let 

cp : L{b} = L ®c C{b} ^L® c C{b}/m = L® c C = L. 
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Then, <p(j) = + . . . + l^r^, where r ; are the images of r,- modulo m, 1 ^ i ^ k. Since {l{ , . . . , 4} are linearly 
independent over C and f\ 7^ 0, the ideal L (g)c m does not contain s. Since <p is a E-homomorphism, L 0c Ot = 
<p ((0)), and (0) is a pseudoprime ideal in L, the ideal L (g>c to is pseudoprime by Lemma 2.5. Therefore, L^c 
m = (0) by the above. Thus, we see that b G C by taking a-invariants as <p is an injective E-homomorphism. □ 

Recall that an idempotent that is not a sum of several distinct orthogonal idempotents is called indecompos- 
able. 

Proposition 2.16. Let L be a Noetherian L-pseudofield and let F = L/m, where m is a maximal ideal in L. 
Then, L = F x . . . x F. Moreover, £ acts transitively on the set of indecomposable idempotents ofL. 

Proof. Since the ring L is Noetherian and dimL = 0, by [5, Theorem 8.5], the ring L is Artinian. Therefore, by 
[5, Theorem VII.7], it is a finite product of local Artinian rings. Since L is reduced, by [5, Proposition VIII. 1], 

L = F 1 x...xF n , (8) 

where F, is a field, 1 ^ i ^ n. Since L is Z-simple, the group £ acts transitively on SpecL. Therefore, Fi = F\, 
1 ^ i ^ n, as residue fields. Let e be an indecomposable idempotent in L. Let Orb^e) = {ei, . . . ,et}. Then, the 
idempotent E := e\ + . . . + eu is Z-invariant. Since L is Z-simple, we have E = 1. Decomposition (8) implies that 
L has n indecomposable idempotents, each one is of the form (0, ... ,0, 1,0, ... ,0) and, thus, k = n and £ acts 
transitively on the set of indecomposable idempotents of L. □ 

Let B be a £o-ring and let 

F U {B)= l\B = {f:L l ^B}, (9) 

which is a £o-ring with the component-wise action of £q. Define (fif)(z) = f (/i _1 t), / G Fz x (B) and ^,TGl]. 
The above makes Fz { (B) a £-ring. For every jU Si] define a £o-homomorphism 

y^.F Zl (B)^B, f^f{n). (10) 

Moreover, we have y x {ilf) = (nf)(r) = f{n~ 1 'c) = y M -i T (/). 

Proposition 2.17. Let A be a L-ring, B be a L^-ring, and cp : A — > B be a Lo-homomorphism. Then for every 
ii G £ there exists unique L-homomorphism : A — > Fj^ (B) such that the following diagram 




is commutative. 

Proof. Since ^(a) (t _1 /i) = ( T< ^V( fl ))(A0 = <P(^ a )> where a G A and T£l, the homomorphism is unique 
if it exists. Define <J>^(a)(T) = <p (/^T _1 a). For every a G Ei we have 

<J> M (aa)(T) = <p(/xr _1 aa) = q>(ii(a~ l T)~ l a) = <I> M (a) (a _1 T) = (a<J>jj(a))(T) 
* M (va)(T) = 9 (jiT^va) = v (<p (ji* -1 *)) = v(* m (a)(t)) = v(* m (c))(t) 
for all a, t G Ei , v G Eo, and a G A. Thus, is a E-homomorphism. □ 

Proposition 2.18. LetL be a Noetherian L-pseudofield such that LP is a L\-closed pseudoheld. Then, there 
exists a Noetherian Eq -pseudoheld B such thatL = (B). 
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Proof. By [29, Theorem 17(4)], there exists an algebraically closed field K such that LP = F^(K). Let 8 T G 
Fzi (K) be the indicator of the point z G Ei and e = 8^. Let also B = eL, which is a Noetherian absolutely flat 
ring as a quotient of a Noetherian E-pseudofield. By Proposition 2. 17, the homomorphism L — > B, with at-^e-a, 
lifts to a unique E-homomorphism <p : L — > fg, (B). Since L is E-simple, is injective. To show that is surjective, 
we will prove that 0(L) contains all indecomposable idempotents of F^, (B). Every indecomposable idempotent 
of the ring F^ (B) is of the form 8 X - f, f is an indecomposable idempotent of B. Let / = eh, where h G L. Since 

*(T(e)A)(v) = (er(e)A)(v) = (t(c)/)(v) = e (1^)/ = S,(v)/, 

we are done. Finally, B is To-simple. Indeed, let b C B be a To-ideal. Let / C fs, (B) consist of all functions / 
with image contained in b. Since 7 is an ideal and Ei is acting on the domain, 7 is invariant under the Enaction. 
Since b is a Eo ideal, then 7 is a Eo-ideal as well. Therefore, 7 is a E-ideal, which contradicts to L being a 
pseudofield. □ 

Proposition 2.19. Let L be a Noetherian L-pseudoheld such that LP is a Lx-closed pseudofield. Then, L = 
rn=i ^Ti (F) as Ei -rings, where F is a held. 

Proof. By Proposition 2.18, L = F^ t (B), where B is a Noetherian Eo-pseudofield. Let f\ ,...,/« be all indecom- 
posable idempotents of B. Then L = f\L x ... x f n L. On the other hand, (B) = Fz l (fB) = F^ (F{), where 
F{ = fB and F x =F h \^i^n. □ 

PROPOSITION 2.20. Let L he a Noetherian L-pseudofield and K C L he a L-pseudoheld as well. Then K is 
Noetherian. 

Proof. Note that a pseudofield is Noetherian if and only if it contains a finite set of indecomposable idempotents 
ei,...,e n with 

ei + ... + e„ = l. (11) 

Necessity has been discussed above. To show sufficiency, note that if e is an indecomposable idempotent of an 
absolutely flat ring R, then eR is a field. Indeed, eR is an absolutely flat ring without nontrivial idempotents 
[5, Exercise 11.27]. Moreover, for every element x G R we have x = ax 2 . Therefore, ax is an idempotent. So, 
either ax = and, thus, x = ax 2 = 0, or ax = 1. Hence, equality (11) implies that R is finite product of fields 
and, therefore, is Noetherian. Thus, since every idempotent of K is an idempotent of L, which is Noetherian, the 
ring K has finitely many indecomposable idempotents /i,...,//t. Since f\ + . . . +/* is left fixed by E, we have 
fx + . . . + fk = 1 . Again, by the above, the ring K is Noetherian. □ 

Proposition 2.21. LetL be a L-held such that the subheld C :=L a is algebraically closed. Then there exists 
a L-pseudoheld A and a L-embedding (p : L — > A such thatA a is the Lx-closure of the Lx-held (p(C). 

Proof. Set A = F^ (L) and and let cp be the Taylor homomorphism for id : L — > L by Proposition 2.17. Then, 
A a = Fzj (C) is the Ei-closure of C [29, discussions preceding Proposition 19]. □ 

3. Picard-Vessiot theory 

3.1 Picard-Vessiot ring 

Let K be a Noetherian E-pseudofield and let C = K a be a Ei -closed pseudofield. Let A G GL n (K). Consider the 
following difference equation 

oY=AY. (12) 

Let R be a E-ring containing K. 

Definition 3.1. A matrix F G GL n (R) is called a fundamental matrix of equation (12) if oF =AF. 

Let Fx and F2 be two fundamental matrices of ( 1 2). Then for M := F[~ F% we have o(M) = o{Fx)~ l o{F2) = 
Ff 1 A- 1 AF 2 = F l ~ l F 2 = M, that is, M G GL„ (R a ). 
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Definition 3.2. A Z-ring R is called a Picard-Vessiot ring for equation (12) if 

(i) there exists a fundamental matrix F G GL„(R) for (12), 

(ii) R is a Z-simple ring, and 

(iii) R is Z-generated over K be the matrix entries and 1 / detF. 

Proposition 3.3. Let K be a Noetherian L-pseudofield, K° be a L\ -closed pseudofield, and R be a Picard- 
Vessiot ring for equation (12). Then, R a = K a . 

Proof. Since R is a Ei -finitely generated algebra over K and |Ei| < «>, R is finitely generated over K. Then the 
result follows from Theorem 2.15. □ 

Proposition 3.4. Let K be a Noetherian L-pseudofield with K G being a L\-closed pseudofield. Then there 
exists a unique Picard-Vessiot ring for equation (12). 

Proof. For existence, define the action of a on the Zi-ring R := K{Fjj, 1 / detF}^ by oF = AF. Let m be any 
maximal Z-ideal in R. Then R/ m is the Picard-Vessiot ring for equation (12). For uniqueness, let R\ and R2 be 
two Picard-Vessiot rings of equations (12). Let 7? = (Ri dS>K^2) I nv, where m is a maximal Z-ideal. Since R\ and 
/?2 are £-simple, the £-homomorphisms 

<px :Ri^R, r\-^r ®1, 92 : ^2 — > R, r ^ 1 ® r, 

are injective. Let F and F2 be fundamental matrices of 7?i and R2, respectively. Then there exists M £ GL„ (R a ) 
such that <pi(Fi) = q>2(F2)M. Proposition 3.3 implies that R° = K a . Therefore, <pi(.Fi) C ^(^2)- Similarly, 
(p 2 (F 2 ) C <pi(/?i). Hence, q>i(Ri) = 92(^2) and, thus, /?i ^R 2 =R. □ 

Proposition 3.5. Let A" be a Noetherian L-pseudofield with K a being a L\-closed pseudofield and LetR be a 
Picard-Vessiot ring of equation (12). Then the complete quotient ring L := Qt(R) is a Noetherian L-pseudofield 
with L G = K°. 

Proof. We will first show that L is Z-simple. Let a be a non-zero Z-ideal of L. Then aHR 7^ (0) and, therefore, 
1 G a. 

We will now show that L is a finite product of fields. Since the ring K is Noetherian and R is finitely generated 
over K, the ring R is Noetherian as well by the Hilbert basis theorem. Hence, there exists a smallest set of prime 
ideals p 1? ... ,p n inR such that (0) = pj D .. - Hp,,. The set of non-zero divisors in R coincides with 7?\|J" =1 p,-. In 
Qt(/?), all prime ideals correspond to the p ; 's, that is, they are all maximal and their intersection is (0). Therefore, 
by [5, Proposition 1.10] 

Qt(R)^Qt(/?/p 1 )x...xQt(/?/p„) J 
which is absolutely flat and Noetherian. 

Let c = I G L° '. Using Theorem 2.15, it suffices to show that /?{c}x, is a Z-simple £-ring, since this would 
imply that c G K a . For this, we will show that every Z-subring Del containing K is £-simple. Indeed, for every 

7^ d G L there exists a G R such that / ad G R, which is true because L is the localization with respect to 
the set of non-zero divisors. Therefore, for every nonzero ideal a of D we have adR 7^ {0}. Since R is Z-simple, 

1 G a. □ 

3.2 Picard-Vessiot pseudofield 

Let K be a Noetherian £-pseudofield with K a being L\ -closed. 

Definition 3.6. A Noetherian Z-pseudofield L is called a Picard-Vessiot pseudofield for equation (12) if 

(i) there is a fundamental matrix F of equation (12) with coefficients in L, 

(ii) L a =K a , 



8 



Galois theory of difference equations with periodic parameters 



(iii) L is generated over K by the entries of F. 

It follows from Proposition 3.5 that every equation (12) has a Picard-Vessiot pseudofield. We will show that 
all Picard-Vessiot pseudofields are of this form. 

Proposition 3.7. LetK be a Noetherian L-pseudoheld, with C := K G being a Ei -dosed pseudofield, and L be 
a Picard-Vessiot pseudofield for equation (12). Then, L = Qt(R), where R is the corresponding Picard-Vessiot 
ring. 

Proof. Let a act on the Ej-ring R := L{Xjj, 1 / detX}^ by oX = AX. Let F be a fundamental matrix of (12) with 
coefficients in L. Define Y = F l X. Then/? = L{Y U , l/detF} El and oY = Y. Therefore, R a = C{Y ij: l/detF} E] . 
Moreover, we have a E-isomorphism 

L® K K{X ih \/&etX} u ^L® c C{Yij,l/detY} tl . (13) 

Recall that the Picard-Vessiot ring is given by R = K{X{j, 1 / detX} El //, where / is a maximal E-ideal. By Propo- 
sition 2. 1 1 and isomorphism (13), the ideal L®rI corresponds to a E-ideal of the form Lcg^./, where / is a El- 
ideal of C{Yij, 1/detyjxj. This induces a E-isomorphism (j> : L(g>^7? — > L®cB, where B = C{Yij,l/detC}zJJ 
consists of a-constants. Let m be a maximal E-ideal in B. By [29, Proposition 14], we have y .B— > B/ m = C, 
since C is a Ei -closed pseudofield. Let q> be the E-homomorphism defined by 

R )■ L(3kR > L(&cB > Lg)cC > L. 

Since R is Z-simple, the homomorphism <p is injective. By the universal property, <p extends to a £-embedding 
^ of Qt(/?) into L. Since L is generated by the entries of its fundamental matrix F, we finally conclude that 
9(Qt(Z?))=L. ^ □ 

3.3 Difference algebraic groups 

3.3.1 Definitions In analogy with differential algebraic groups [8, 9], we make the following definitions. 
Throughout, C will denote a Ei -pseudofield. Recall that for E C C{y\ ,y n }z 1 , the set V(£) is the set of all 
common zeroes for elements of E in C". The sets of the form Y(E), for some E, are called C-Ei -algebraic 
varieties (also called pseudovarieties in [29]). Also recall that, for an arbitrary C-Ei -algebraic variety X, the set 
of all difference polynomials vanishing on X will be denoted by I(X). Every difference polynomial defines a 
polynomial function on X. The ring of all polynomial functions, thus, coincides with C{y\ ,y n }zi /I(X). 

Definition 3.8. A regular map /: X — > Y of C-Ej -algebraic varieties is a map given by difference polynomials 
in coordinates (for a general definition see [29, Section 4.6], in particular, Theorem 40 there). 

Definition 3.9. A C-Ei -algebraic group is a group supplied with a structure of a C-Ei -algebraic variety such 
that the multiplication and inverse maps are regular. 

Definition 3.10. A C-Ei-Hopf algebra is a C-Ei -algebra H supplied with comultiplication, counit, and an- 
tipode morphisms that are all C-Ei -algebra morphisms. 

Note that the ring of polynomial functions of a C-Ei -algebraic variety is a reduced Hopf algebra such that 
the comultiplication, antipod, and counit are homomorphisms of C-Ei -algebras. 

An example of a C-Ei -algebraic group is the group GL m)El (C), that is the set of all m x m matrices with coeffi- 
cients in C and having invertible determinant. The corresponding ring of regular functions is H m = C{xn, ■ ■ ■ ,Xmm, l/detX}^ 
The C-Ei -algebra H m has a Hopf algebra structure defined on the Ej -generators in the usual way and is extended 
by commuting to the Ei -monomials in the generators. 

Example 3.11. Let us describe the structure of GLi jEl (C) explicitly. Let Ei = {id,p,p 2 ,...,p f_1 } and con- 
sider 

m = C{x, 1 /*} El = C [x, 1 fx, p (x) , 1 /p (x) , . . . , p'- 1 (x) , 1 /p ! - 1 (*)] . 
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Then, the comultiplication is p (jc) h-> p (jc) ® p'(x), and the antipode map is p (x) i— )• l/p l (x). Since C is Ei- 
closed, it is of the form (K) for some algebraically closed field K. Then the group GLi x, (C) has a natural 
structure of a i^-algebraic group such that GLi,^ (C) = GLi (K)'. 

Definition 3.12. A linear C-Ei -algebraic group is a closed subgroup in GL^Sj (C), that is a subgroup given 
by difference polynomials. 

In particular, this means that the C-EpHopf algebra H of a linear C-Ej -algebraic group is a quotient of H m 
by a radical Ei-Hopf-ideal. More explicitly, the above equivalence also follows from the equivalence of the 
categories of affine pseudovarieties and the category of Ej -finitely generated algebras [29, Proposition 42]. 

3.3.2 Difference algebraic subgroups ofG m £, 

Example 3.13. In the usual case of varieties over a field k, the algebraic subgroups of G m are given by equa- 
tions x 1 = 1. The corresponding ideal of k [x,* -1 ] is (x 1 — 1). In the case of C-Ei -groups, where 

Ei =Z/t l Z®...®Z/t p Z=: {id = ai,...,a f }, t :=h-...-t p , 

there are more Ei-algebraic subgroups of G m ^ v Let C be an arbitrary Noetherian Ei-pseudofield. Let also 
{eo, . . . ,e s -\} be all indecomposable idempotents of C with oc,-(eo) = 1 ^ i ^ s. Then the EpHopf algebra 
of G m ft is 

C{x, l/x} Ll = (K X . . . X K)[x a , l/x« | a e Ei], 

where ^ = C/m for a maximal ideal m of C. We have 

C{x, l/xjxj =e C{x, l/xjsj x ... x^_iC{x, l/x}^, /?; = e,C{x, l/x} Ll = K[x a , l/x a \ a eEi]. 

As we can see, each is a Hopf algebra. Let / be the Ei-ideal defining our Ei-closed subgroup of G m £, . Then, 
/ = eol x ... x e s -\l. For each i, ^ i ^ s— 1, the ideal e,7 C /?, is defined by equations 

O!] - • • • - Aty — 1 , 

kjn.cti k,m,a, _ i 

A ai • . . . • Aa, — 1 • 
So, if we collect all equations of all ideals ^ i ^ s— 1, we obtain the equations 

eo** ' 1 - 1 oc 2 (x koA - 2 ) ■ . . . ■ a, (x k °- lJ ) = e , 

e s -\x ks - l < m > 1 a 2 (x k, - , m < 2 ) ■ . . . ■ at {x ks - l m '<) = e s -i . 

Applying OC; to the equations with e,-, ^ i ' ^ s, we can rewrite the above system in the form 

e x ki 'a 2 (x ki - 2 )-...-at(x k ^) = e , 

: (14) 
eox kml a 2 (x k "'- 2 ) ... at (x km ') = e , 

which generate / as a Ei -ideal. The latter equations also give generators of the ideal eol- So, by [30, Section 2.2] 
we must have m ^ t. 

Now we claim that there is an equation in / of the form cp(x) — 1 = 0, where (p(xy) = q>(x)(p(y). Indeed, for 
this, denote the first equation in (14) by y/(x) — eo. Then, the equation 

£ a k {y{x)-eo)= £ a k (y{x))-\. 
10 
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is of the desired form, where the sum GCk(\i/(x)) is multiplicative because the e,'s are orthogonal. 

Now suppose that s = t (this is the case, for example, when C is Ei -closed). In this case, we know that the 
number m of equations does not exceed the number s of our idempotents. Then the following system defines the 
ideal /. 

e Q ^'a 2 {^ 2 )-...-a t (^')=e , (1) 

e Q x km 1 a 2 (x km < 2 )•...• ott (x kmJ ) = e , (m) 

eo = e , (m+1) 

eo = e - (t) 

Applying a, to the ith equation, 1 < i ^ t, we obtain 

e Q ^ u a 2 (x h - 2 )•.... ofr (/'■') =e , (1) 

e m _ia m (/"")(a m a2)(^ m ' 2 )-----(amO!r)(x /: '"'- 1 ) = e m _i, (m) 

e m = e m , (m+1) 



e t -i=ef-i. (t) 

By taking the sum of the above equations, we arrive at an equation of the form 

<p(x) = l. (15) 

Since the e,'s are orthogonal, the left-hand side is multiplicative. Moreover, this equation defines the same 
subgroup. Vice versa, every multiplicative (p(x) £ C{x, l/x}^ defines a Zi -subgroup of G m x, via (15). Note 
that it might happen that the set of solutions is empty. For example, this is the case for (p = e, where e is 
idempotent and not equal to 1. 

Example 3.14. Let C = C x C x C with p(a ,ai,a 2 ) = (a 2 ,a ,a\), a { e C. By [29, Proposition 15], (C,p) is 
a £i -closed pseudofield. Let 

G = {a eC\a-p(a) = l}, (16) 

a Ei -subgroup of G m considered in Example 3 . 1 3 . A calculation shows that G = {(1,1,1), (—1,-1,-1)}. This 
demonstrates a major difference between Ei-subgroups and differential algebraic subgroups (see [8, Chapter IV]) 
of G m . More precisely, in the differential case the order of the defining equation coincides with the algebraic 
dimension of the subgroup. 

In our case, the order of p in (16) is equal to 1, however, the group is finite. Therefore, in order to compute 
the algebraic dimension of a Ei -group one needs to do more calculation than just to look at the p -order of the 
equation. 

3.4 Galois group 

As before, let K be a Noetherian E-pseudofield with C := K a being Ei-closed. 

Definition 3.15. Let L be a Picard-Vessiot pseudofield of equation (12). Then the group of E-automorphisms 
of L over K is called the difference Galois group of (12) and denoted by Autz(L/K). 
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Let L be a Picard-Vessiot pseudofield of equation (12) and F G GL„(L) be a fundamental matrix. Then for 
any 7 G Autz(L/K) we have 

y(F)=FM r , (17) 

where My G GL„(C), which, as usual, defines an injective group homomorphism from Autz(L/K) into GL„(C). 
Since L is generated by the entries of F, the action of 7 on L is determined by its action on F . This induces an 
identification of Aut£ (L/K) with Autz(R/K), where R is the Picard-Vessiot ring corresponding to F. 

We will now construct a map Autz(R/K) — > Maxz(R ®k R)- For this, let F be a fundamental matrix of 
equation (12) with entries in R and 7 G Aut^/?/^). As above, yF = FM y , where M r G GL„(C). We will then 
map 71— >• [F ® 1 — l® FM r ] £, the smallest Z-ideal containing F (g) 1 — 1 ® FM r . Since /? is Z-simple, the kernel 
of the surjective Z-homomorphism 

(7, Id): R® K R^R, 
which is [F<gi 1 — 1 (&FMy]z, is a maximal Z-ideal in R ®kR- 

To construct a map in the reverse direction, let <pi,<p2- R -^-R®kR, with r i->- r(g) 1 and r i->- 1 (8) r, respectively. 
Let m be a maximal Z-ideal of R®kR. Then, (R^gR)/m is a Picard-Vessiot ring of equation (12). As in 
Proposition 3.4, the composition homomorphisms ; : F. — >• R®kR — > (R ®K R) / tn are isomorphisms. This 
induces an automorphism of the ring F defined by m := (j) 2 °<Pi- 

Proposition 3.16. The correspondence Autz(R/K) — > Maxz(R® K R) constructed above is bijective. More- 
over, these bijections are inverses of each other. 

Proof. Let 7 G Aut£ and M G GL„(C) be such that y{F) = FM. Set m = [F <g> 1 - 1 ® FM]z. Since 

01 (F) = F® 1, F(8)l = l<g>FMin (R® K R)/m, and ^ 2 {FM) = 1(g) FM, 

we have m (F) = FM. Conversely, let m G Max^Ffgi^F). Then m (F) = FM for some M G GL„(C). Hence, 
0i(F) = (j) 2 (FM). Thus, [F <g> 1 — 1 ® FM]e C m. Since, as above, the former ideal is Z-maximal, it coincides 
with m. □ 

Proposition 3.17. The Galois group G of equation (12) is a closed subgroup of GL„(C). Moreover, if the 
ring R®kR is reduced, then R®kR = R(g>cC{G}, where C{G} is the ring of regular functions on G and R is a 
Picard-Vessiot ring of (12). 

Proof. As before, define a on the Zi-ring R{Xjj, 1 / detX}^ by oX = AX. Let F be a fundamental matrix of (12) 
with coefficients in R and let, as above, Y = F~ l X, which implies that oY = Y . We have a Z-isomorphism 

R ® K {X u , 1 / det X} Zl R ® c C{Yij , 1 / det Y } El . 

As in the proof of Proposition 3.7, this induces a £-isomorphism 

R®kR = R®cB, (18) 

where B = C{Y{j, 1/ detY}z l /J and J is a Zi-ideal. By Proposition 3.16, Autj;(F/F) as a set can be identified 
with M£lxz(R®kR)- The latter set, by Proposition 2.11 and isomorphism (18), can be identified with Max^, B. 
Since C is £1 -closed, by [29, Proposition 14], the set Max^ B can be identified with a closed subset of GL„(C). 
The group structure of G is preserved under this identification due to (17). If the ring R ®kR is reduced, then the 
ideal / is radical and, therefore, B is the coordinate ring of G. □ 

3.5 Galois correspondence 

PROPOSITION 3.18. LetL be a Picard-Vessiot pseudofield of equation (12),F be its Picard-Vessiot ring, andG 
be its Galois group. If the ring R ®kR is reduced, then L G = K. 
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Proof. Let 

a/b£L\K, (19) 

where a, b G R and b is not a zero divisor. Set d = a®b — b®a G R ®k R- We will show that d 7^ 0. For this, let 
{ei , . . . , e n } be all indecomposable idempotents of the Noetherian Z-pseudofield /T. Since b is not a zero divisor, 

et-b^O, 1 < i < n. (20) 

Suppose that for each i, 1 ^ i ^ n, e,- • a and e; • b are linearly dependent over eiK, that is, A,- -era = \l{ • e,- ■ b for 
all i. Then (20) implies that A,- 7^ 0, 1 ^ i ^ n. Since is a field, we have ej-a = e^b- jU,-/A,-. Hence, 

£ I r Mi \ , u « £ # 

a = > = > ^e,- 6, that is, - = > — e; G 

£1 J b £1* 

which is a contradiction to (19). Therefore, there exists i, i^i^n, such that e, • a and e, • Z? are linearly indepen- 
dent over eiK. Then, e,- • a (8) e ; - • £ — e, ■ Z? ® e; • a 7^ in e,7? ® e .je e,/?. Hence, 

a®b-b®a^Q in R® K R. 

We will now show that there is a maximal Z-ideal in /? ®£ R that does not contain d. Since 7? ®£ ^ is reduced, 
then by Proposition 3.17 we have R^gR = R®cC{G}. Let {Z,} ie jf be a basis of R over /f. Then there exist 
r\,...,r m G C{G} such that <i = Zi (8) ri + . . . l m ® r m . Since r\ is not nilpotent, there exists a maximal £1 -ideal 
m C C{G} such that T\ 7^ in C{G} / m. Then image of d in /? ®cC{G} / m = R is 

^ = / 1 r 1 + ...+/ m r m . 

Since f\ 7^ 0, we have d 7^ 0. Thus, <i ^ 7? (8>c tn. Using the correspondence between maximal £-ideals in R (g>r^ 
and Z-automorphisms of 7? over /f, let (f) m = ty 2 * 0i correspond to m as in the proof of Proposition 3.16. Then 
our choice of m implies that 

(«%«)/»3 0i (<# 2 (&) " 01 (P) 2 (a) 7^ 0. (21) 

Applying 2 1 to b° tn sides of (21), we obtain that <j> m (a)b — (j) m (b)a 7^ 0. Therefore, m (|) 7^ |. □ 

LEMMA 3.19. Let K C L be Noetherian L-pseudohelds. Let H C Autj;(L) such that L w = TsT. Suppose that 
K — n'Li ^ii C 7 ) as ^1 -nngs, where F is a held. Let {e{] be the corresponding idempotents. Then for each i the 
abstract group generated by £1 and H acts transitively on the set of indecomposable idempotents of the ring e,L. 

Proof. Let e G e,L be an idempotent and 5 be its £1 * //-orbit. The set S coincides with the set of indecomposable 
idempotents if and only if Y,fesf = 1- This sum is //-invariant and, therefore, it belongs to Fj^ (F). Since it is 
Zpinvariant as well, it is equal to 1, because a Zpinvariant idempotent of F^ (F) generates a Zi-ideal. □ 

Proposition 3.20. LetL be a Picard-Vessiot pseudoheld for equation (12) and H be a closed subgroup of the 
Galois group G. Then L H = K implies H = G. 

Proof. As before, let F be a fundamental matrix with entries in L and oX = AX define the action of £ on the 
Ei-ring D := L{X{j, 1 / detX}^ . Let also Y = F Y X. Again, as before, 

L ® K K{Xij , 1/ detZ} El L ® c C{Y U , 1/ detF} El . 

Suppose that H C. G and let / C J be the defining ideals of G and H, respectively. Denote their extensions to 
L{Xjj, 1 / detX} by (/) and (J), respectively. By Proposition 2.1 1, we have (/) C (/). Explicitly, we have 

(/) = {/(X) G L{Xij, l/detX} £] I f(FM) = for all M G G} 

and 

(J) = {f(x) G L{Xij, 1/detXj-E, I f(FM) = for all M G //} . (22) 
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Let T = {J)\ (I) / 0. Define the action of H on L ® K K{X ih l/detX} E] by h{a ® fc) = h(a) 0b,heH. Then, 
equality (22) implies that (J) is stable under this action of H. By Proposition 2.19, K = F^ (F) x ... x F^ (F) 
as Ei -rings, where F is a field. Let ei,...,e n be the idempo tents corresponding to the components Fz { (F) in 
the above product. By Proposition 2. 10, the ring K{Xjj, 1 / detXjx, has a Ei -invariant basis {Q a }- Then every 
element of the ring D is of the form 

Q = qiQ ai + --+q n Qa n , (23) 
where qi G L, 1 ^ i ^ n. Let Q be an element in T with the shortest presentation of the form (23). Since Q = 
Y<i e iQi there exists i such that e\Q G T. Denote the latter polynomial by Q as well. Now, we have Q G eiD. Let 
{fi,- • • >/m} be all indecomposable idempotents of the Noetherian ring e\L. Then, Q = Y!j=ifjQ- Hence, there 
exists j such that fjQ G T. By Lemma 3.19, there exist h t G Ei *H such that the coefficients of Q' := Y,tht{Q) 
are invertible in e,L. Therefore, 2' = eiQi + g2<22 + • • • +8mQm- Since the ideal (/) is stable under the action of 
Ei *H, we have Q' € 7\ Since G A", for every h&H the polynomial <2^' := Q' — h(Q') has a shorter presentation 
than 2 and, therefore, Q'^ £ T. That is, 

Ql G (/) for all h&H. (24) 

We will show now that Q'^ = for all h G H. Suppose that Q'^ ^ for some h G H. Then (24) implies that there 
exists j such that ^ fjQ'l 6 (/)■ Since Ei *// acts transitively on the indecomposable idempotents of e,L, there 
exist 0, G Ei *H such that 

Qh ■= E 0r (Qk) = r 2 Q 2 + • • ■ + r m Q m G (/) , 
j 

where r 2 is invertible in e,L. Therefore, there exists r G e,-L such that g2 = rr%. Then, the polynomial Q' — rQ G T 
has a shorter presentation than Q', which is a contradiction. We have shown that h(Q') = Q' for all h^H. Hence, 
all coefficients of Q' are in K and, therefore, are invariant under the action of G as well. Since = Q'(F • id) = 
Q'(F), we have 

= g(Q'(F)) = g(Q')(FM g ) = Q'(FMg) 
for all g G G. Thus, Q' G (/), which contradicts to Q' G T. □ 

Lemma 3.21. LetM be a feid, 

D;= M x ...x M, (25) 

F CD be a subfield and H C Aut(D) with D ff = F . Let f : = (1,0, ... ,0) G D and Hi C H be the stabilizer off. 
Then, fF = M Hl , where M is from the first component in (25). 

Proof. Since fF is H\ -invariant, we have fF C M H ' . We will show the reverse inclusion. Let / G (fD) H ' = M Hl . 
We need to show that there is an element a G F such that I = fa. Let the //-orbit of / be {/i , . . . , h}, where I = ly. 
For each i, 1 ^ / ^k, there exists a,- G D such that /, = a,/,-, where is the idempotent corresponding to the ith 
factor in D (so we have f = f\), since if / / 0, then H\ is the stabilizer of /. Hence, for d = Yli=\ h we have 

k 

fd = J £f l i i = h = i 

1=1 

and H permutes the /,'s. Thus, d G D H = F as desired. □ 

PROPOSITION 3.22. Let K be a Noetherian L-pseudofield, R be a L-simple Noetherian algebra over K, and 
L = Qt(R). Then for the statements 

(i) the ring R Cg)# R is reduced, 

(ii) the ring L 0k L is reduced, 

(hi) there exists a subgroup H C Aut£ (L/ST) such that L w = ZT, 



14 



Galois theory of difference equations with periodic parameters 

we have: (i) is equivalent to (ii) and (iii) implies (ii). Moreover, if R is a Picard-Vessiot ring over K, then the 
above statements are equivalent. 

Proof. The equivalence of (i) and (ii) follows from the fact that R (8)jc R C L <S>g L and that the latter ring is 
a localization of the former one. We will show that (iii) implies (ii). Let {ei,...,e„} be the indecomposable 
idempotents of K. Then, 

n 

i=l 

It is enough to show that the ring e,L ® 6i K e^L is reduced. Note that etK is a field. Since e,- G K, they are all 
invariant under H and, moreover, (ejL) H = eiK. Let now {f\ , . . . ,f m } be the indecomposable idempotents of the 
ring ejL and let H\ be the stabilizer of f\. Lemma 3.21 with D = e t L and F = e\K implies that 

(e ; /iLf> =f l e i K. 

Since 

eiL®e iK eiL = Y[ e ifs L ®eiKeif t L, 

s,t 

it remains to show that the ring D := eif s L® e .Keif t L is reduced. By [6, Corollary 1 of Proposition 7.3], with 
A = etf s L, B = ejf t L, N = B, and K = eiK, the Jacobson radical of the ring D is zero. In particular, the ring D is 
reduced. 

The last statement follows from Proposition 3.18. □ 

Definition 3.23. A Picard-Vessiot extension L/K is called separable if one of the three equivalent conditions 
in Proposition 3.22 is satisfied. 

Theorem 3.24. LetR be a Picard-Vessiot extension of equation (12) and L = Qt(R) be separable over K. Let 
& denote the set of all intermediate L-pseudohelds F such that L is separable over K and denote the set of all 
Li-closed subgroups H in the Galois group GofL over K. Then the correspondence 

^< — Aut E (L/F), H^L H 

is bijective and the above maps are inverses of each other. Moreover, H is normal in G if and only if the £- 
pseudoheld F :=L H is G -invariant. 

Proof. The map — > 9? is well-defined by Proposition 3.17. Propositions 2.8 and 2.9 imply that L H C L is a 
Z-pseudofield. By Proposition 2.20, it is Noetherian and, by Proposition 3.22, it is separable. 

Let F E J?. Then the extension L over F is separable and is a Picard-Vessiot pseudofield for equation (12) 
considered over F . Moreover, F = F AutL ( L / F > by Proposition 3.18. Conversely, let H be a Zi-closed subgroup of 
G. Set F = L H . Then L is a Picard-Vessiot pseudofield for equation (12) over F. By Proposition 3.20, we have 
H = Aut E (L/F). The equality 

g(F) = [r £ L | ghg~ l r = r for all h G H] 
implies the statement about normality. □ 

Remark 3.25. The base pseudofield K is a product of the fields, say L x . . . x L. If the field L is perfect, then for ev- 
ery pseudofields F and E containing K the ring F®kE is reduced. Indeed, let eo, . . . ,e t -\ be all indecomposable 
idempotents of K, then 

t-i 

F ® K E = Y\eiF ® L aE . 

i=0 

Since L is perfect and L-algebras ejF and e[E are reduced, then ejF ®LeiE is reduced as well (see [7, A.V 125, 
No. 6, Theorem 3(d)]). Therefore, if L is perfect, then any Picard-Vessiot extension is separable. If the field 
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L is finite, algebraically closed or of characteristic zero, then L is perfect. In this case, the set & contains all 
intermediate E-pseudofields. 

3.6 Extension to non-faithful action 

The descent mentioned in the Introduction assumes 2 that Ei acts faithfully on a given difference ring. We will 
illustrate the problem with the following examples. Let L be a field, Ei = Z/4Z, and p be a generator. Suppose 

2 

that Ei acts on L faithfully and K = L P . Then 

Aut p (L/K) Z/2Z but Aut(L z > /K u ) = {1}, 

where Aut p is the set of p -automorphisms (so, we also have to store the order of p - not only the field of 
invariants). Roughly speaking, replacing a difference object by a non-difference one, we cannot recover the 
group of difference automorphisms. This example (where L is a Picard-Vessiot extension and K is a base field) 
appeals naturally in the Picard-Vessiot theory if, for instance, the initial field contains only p -constants. Also 
note that if we replace L by L Zl , then the a-constants of L Z[ are not necessarily algebraically closed. Therefore, 
using descent, extra preparatory steps are required before we are able to apply the standard non-parametric 
difference Galois theory. 

Here is another example in which it is preferable to consider not necessarily faithful actions of Ei. Let 
L = C(x), a(x) = 2-x, p(x) = -x, K = C(x 2 ), E 1 = {id,p} 
and the difference equation be 

o(y) = 2-y. (26) 

There are no solutions of (26) in K and L is a Picard-Vessiot extension of the equation, on which Ei acts faithfully, 
while the action of Ei on K is trivial. Of course, the field L considered with the trivial action of p is also a Picard- 
Vessiot extension, but restricting to this would not allow us to consider more interesting and useful cases outlined 
in this example. We will show how one can generalize our results to include non-faithful actions of Ei . 

THEOREM 3.26 (Instead of Theorem 3.24). Let R be a Picard-Vessiot ring over a pseudofield K with the cor- 
responding Li-Hopf-algebra H (which replaces the Galois group - see [3, Section 2]) and L = Qt(R) be the 
pseudofield of fractions. Let & denote the set of all intermediate L-pseudohelds and & denote the set of all 
L\-Hopf-ideals in H. Then the correspondence 

I^L 1 :={xeL \ l®x-x®l eI-(L® K L)} 

is bijective. Moreover, I is normal in H if and only if the 'L-pseudoheld L 1 is H -invariant. A L\-Hopf-ideal I is 
radical if and only ifL is separable over L 1 . 

In order to prove this result, one extends the Hopf-algebraic approach given in [2]. The main technical results 
one uses are [2, Proposition 3.10] and 

Proposition 3.27 (Instead of Proposition 2.1 1). LetR be a Picard-Vessiot ring overK and 

R<g, K R = R<g> c H 

be the torsor isomorphism for R, where H is a Li-Hopf-algebra over Ei -pseudofield C = R° . Then this iso- 
morphism induces a 1 — 1 correspondence between L^-Hopf-ideals of H and L-coideals of R ®kR- That is, if 
I C (gjjf R is a E-coideai, then I n H is a Ei -Hopf-ideal; if a is a Ei -Hopf-ideal, then R ®c & is a L-coideal. 



2 We also assume this in Section 3, but it is only needed to guarantee the uniqueness of a parameterized PV-extension, which we do not 
use in the applications. It also implies the existence, but is only a sufficient condition, and there are situations when one does not have to 
make this assumption. The Galois correspondence in its Hopf-algebraic version does not need this as we show below. 
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From the Hopf-algebraic point of view, the Galois correspondence can be derived from Theorem 3.26 above 
using the following result: 

THEOREM 3.28. Let H be a reduced L^-Hopf-algebra over a difference closed pseudofield K. Then H induces 
a functor F from the category ofL\ -K-algebras to the category of groups by the rule 



Then H can be recovered from F as F (K) . 
3.7 Torsors 

Let C be a Ei -closed pseudofield and K D C be a Noetherian E-pseudofield. Let G be a Ei -group over C be C{G} 
be its Ei-Hopf algebra with comultiplication A, antipode S, and counit e. 

Definition 3.29. A Ei-finitely generated ^-algebra R supplied with a E-A'-algebra homomorphism v* : R — > 
R®cC{G} is called a G-torsor over K if the following statements are true: 

(i) R is a C{G}-comodule with respect to V*, 

(ii) the vertical arrow in the following diagram is an isomorphism: 



In the above notation, the rings R and C{G} are finitely generated algebras over Artinian rings. Then the Krull 
dimension is defined for them, which we will denote by dim/? and dimC{G}, respectively. The isomorphism 
in (ii) implies that dim/? = dimC{G}. Moreover, let e be an indecomposable idempotent in C and F := eC be the 
corresponding residue field. Then F ®cC{G} is a finitely generate F-algebra of dimension equal to dim C{G}. 
Hence, for any minimal prime ideal p of the ring F ®cC{G}, 



where k(p) is the residue field of p. 

Proposition 3.30. LetK be a Noetherian L-pseudoheld with K a being a Ei -closed pseudofield. LetR be a 
Picard-Vessiot ring for equation (12) with L = Qt(R). Let G be the Galois group of L over K. If R is separable 
over K, then R is a G-torsor over K. 



We will start by giving a difference dependence statement in the spirit of [20], which we prove using our own 
methods. We then show how this is related to Jacobi's theta-function in Section 4.3 and demonstrate our ap- 
plications in Section 4.4, in particular, in Theorem 4.9, which provides a very explicit difference dependence 
test. 

4.1 General approach 

For any nonzero complex number a we define an automorphism o a : C(z) — > C(z) by o a (f)(z) = f(az)- Let 
Ei C C* be a finite subgroup. Then Ei is a cyclic group generated by a root of unity £ of degree t. Let q G C 
be a complex number such that \q\ > 1. Now we have an action of the group E = Z© Z/f Z on C(z), where the 
first summand is generated by o q and the second one is generated by o^. Throughout this section the ring C(z) 
is supplied with this structure of a E-ring. 



F(R)=hom^ K {H,R). 




tr. deg. f k(p) = dimC{G} = dim/?, 



Proof. Follows from Proposition 3.17. 



□ 



4. Applications 
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Theorem 4. 1. Let R be a L-ring containing the field C(z) such that k := R a 'i is a held. Suppose additionally 
that R contains the held k(z) . Let f G R and a G C(z) be such that f is an invertible solution of 

o q {f) = af. (27) 

Then f is o ^ -algebraically dependent over k(z) if and only if 

«p(a) = G q {b)/b (28) 

for some 0^b£ C(z) and 1 / <p(x) = x"°(T ? (x) ni • . . . • a^ 1 (jc)"'" 1 . 

Proo/ If (28) holds, then 

o q {<p{f)/b) = <p{o q {f))/o q {b) = (p(af)/o q (b) = (p(a)(p(f)/o q (b) = <p{f)/b. 

Therefore, q>(f)/b = c 6 /? ff « = k. Thus, q>(f) = c ■ b £ k(z), which gives a Ei -algebraic dependence for / over 
k(z). First, note that z is algebraically independent over k. Indeed, suppose that there is a relation 

a n ■ z" +a n - 1 -f~ i +.-.+a = 
for some a,- G k. Applying a q n times, we obtain the following system of linear equations 

/ 1 1 ... 1 1\ / a n -z n \ 

q n q"- 1 ... q 1 







\ a Q J 



\(q») n (q^) n ... q» \) 

Since the matrix is invertible, our relation is of the form a ■ z k = for some a G k. Since k is a field, we have 
z k = 0. However, z G C(z), which is a contradiction. 

Assume now that / is £i -algebraically dependent over k(z). Let C be the Enclosure of k and K be the total 
ring of fraction of the polynomial ring C[z], where o q (z) = qz and a^(z) = C^- So, the field k(z) is naturally 
embedded into K. Let D be the smallest Z-subring in R generated by k(z), /, and l/f and let m C K ®k( 7 j D be 
a maximal £-ideal. Then, L = [K®^^ D) /m is a Picard-Vessiot ring over K for equation (27). The image of / 
in L will be denoted by /. Since / is £i -algebraically dependent over k(z), / is £i -algebraically dependent over 
K. 

It follows from Section 3.7 that / is L\ -algebraically dependent over K if and only the Z-Galois group 
G of equation (27) is a proper subgroup of G m El . Then, by Example 3.13, there exists a multiplicative <p G 
(Fe, Q){x, 1 /xj^j (see also (9)) such that G is given by the equation (p(x) = 1. Therefore, for all in the Galois 
group, 

0(<p(/)) = 9(0(/)) = <p( C0 •/) = <p( C0 ) • <p(/) = i • 9(/) = <p(/). 

Hence, by Proposition 3.18, we have b := (p(f) G K = C(z), as in [21, Proposition 3.1]. Since / is invertible, / 
is also invertible and, since q> is multiplicative, (p(f) is invertible as well. Therefore, 

<p{a) = <p {o q (f)/f) = a q (<p(/)) M/) = a q (b)/b. (29) 

We will show now that b can be chosen from {F^ l ( C){z) satisfying (28) as in [21, Corollary 3.2]. We have 
the equalities a = a/c and b = b/d, where a,c G C[z] and b,d G C[z). Consider the coefficients of b and d as 
difference indeterminates. Then, equation (29) can be considered as a system of equations in the coefficients of 
b and d. Indeed, equation (29) is equivalent to 

<p(a/c) = a q (b/d) / {b/d). 

So, we have 

(p(d)-o q (d)-b-(p{c)-o q (b)-d = (30) 
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The left-hand side of equation (30) is a polynomial in z. The desired system of equations is given by the equalities 
for all coefficients. Now note that the condition of y G C[z] being invertible in C(z) is given by the inequation 

ya^y)-...-a[-\y)^0. 

Therefore, the coefficients of the polynomials b and d are given by the system of equations and inequalities. 
Since the pseudofield C is £i -closed, existence of invertible b and d with coefficients in C implies existence 
of invertible b and d with coefficients in C (see [29, Proposition 25 (3)]). 

We will now show that b G C(z) and cp can be found of the desired form. We have proven that 

(p(a) = a q (b)/b (31) 
for some b G (F^ C)(z). It follows from Example 3.13 that 

(p(x) = eo-x" 00 ■ a^x)' 10 ' 1 o'^ixf -'- 1 + . . . + e,- x ■x n -' a ■ a r {x) n '-^ of-^*)*- 1 '- 1 . 

Note that if a G (F^, C)(z) belongs to C(z), then y e {a) = a and 7 e (a^(a)) = (/,,(£?)), where the a^-homomorphism 
7 e : (F^ C)(z) — > C(z) is defined in (10). Applying this homomorphism to (31), we obtain 

a"°° • a ? (a)" 01 • . . . • a\-\a)^ = a q {y e {b)) / Ye (b), 

which concludes the proof. □ 

4.2 Setup for meromorphic functions 

The ring of all meromorphic functions on C* will be denoted by jtft. For any nonzero complex number a we 
define an automorphism a a : M — > j% by 

° a {f)(z)=f{az). 

Let £i C C* be a finite subgroup. Then £i is a cyclic group generated by a root of unity £ of degree t. Let q G C 
be such that |g| > 1. Now, we have an action of the group £ = 7L© TLjtTL, where the first summand is generated 
by o q and the second one is generated by o^. 

The set of all a 9 -invariant meromorphic functions will be denoted by Ik. As we can see Ik is a Zi-ring. Let 
C be the Zi-closure of the field Ik. Supply the polynomial ring C[z] with the following structure of a Z-ring: 
o q (z) = qz and o^{z) = ^Z- Let K be the total ring of fractions of C[z], so, K is a Noetherian £-pseudofield with 
Ei -closed subpseudofield of G^-constants C. The meromorphic function z is algebraically independent over Ik. 
Hence, the minimal Z-subfield in j% generated by Ik and z is the ring of rational functions Ik(z). Thus, this field 
can be naturally embedded into K with z being mapped to z. 

4.3 Jacobi's theta-function 

We will study Zi-relations for Jacobi's theta-function (being a solution of q {qz) = —qz • q (z)) 

W=-I(-l)V^z", zee, (32) 

with coefficients in Ik(z). 

4.3.1 Relations for B q with q-periodic coefficients First, we will show that there are many relations of such 
form: 

(i) Suppose that t ^ 3. Then, the function A = 6 q (z) ■ Q q 2 {C,z) ■ B q (C, 2 z) is a^-invariant. Therefore, d q vanishes 
the following nontrivial £i -polynomial: 

i'^W-l'(a ( W) 2 ek(z){}}. 
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(ii) Suppose that t = m-n, where m and n are coprime. Then, there exist two numbers u/v such that the 
automorphisms af ^ a} but o|" = a™ / id. Then, the function X = 6 q (£ u z) • 8 q n {t, v z) is a^-invariant. 
Therefore, 8 q vanishes the following nontrivial L\ -polynomial: 

(a^(y)r-?i-(a^(y)reHz){y}. 

(iii) For any given £, the function X = 0' q (z) ■ d q '(£z) is a ? -constant. Therefore, d q vanishes the following 
nontrivial L\ -polynomial: 

4.3.2 Periodic difference-algebraic independence for B q with q-periodic coefficients We will show now 
that in some sense these relations are the only possible ones. 

Lemma 4.2. Suppose that for some rational function b G k(z) there is a relation 

(-qz) k0 (-qCzf • • • • • {-qC-'zf- 1 = O q {b)/b 

t-l 

for some kj G Z. Then, £ k t = 0. 

£=0 

Proof. The function o q {b)/b is of the following form o q {b)/b =h/g, where h and g have the same degree and 
the same leading coefficient. The equality follows from the condition on the degree. □ 

Lemma 4.3. Suppose that there exist X e k(z) and rj, q e C such that o q (X) = r\-X, where \r\\ = 1 and |<?| > 1. 
Then, X 6 k and 77 = 1. 

Proo/ Let 

^ _ r (z-fli)-.---(z-fl n ) 
(z-*i)-...-(z-6 OT ) 
be the irreducible representation of A, where E k. By the hypothesis, we have 

q r+n-m . {z~ Ql/q) ■ . . . ■ (z~ a n /q) = _ (z-fli) • . ■ . • (z-fl„) 
(Z- fcl/^) • . . . • (Z- & m /g) (z - &l) • ■ • • • (Z- & m ) ' 

Therefore, q r+n ^ m = 77. Thus, r + n — m = and 7] = 1. Moreover, the sets {a\ ,a n } and {a\/q, . . . ,a n /q} 
must coincide. If X k, then, from r + « — m = 0, it follows that either « > or m > 0. Suppose that the first 
inequality holds. There exists i such that a\ = ^. If i = 1, then we set j'o = 1. Otherwise, £ > 1 and, rearranging 
the elements {aj} for j > 1 suppose that / = 2. Again, «2 = ^- If i = L we set i'o = i. Otherwise, i > 2 and 
rearranging the elements {aj} for j > 2, suppose that i = 3, and so on. Since there are only finitely many 
elements, the process will stop and we obtain a number io with the following system of equations: 

a\ =a 2 /q, a 2 =a 3 /q, a io =a\/q 

Therefore, q'° = 1. Thus, \q\ = 1, which is a contradiction. □ 

PROPOSITION 4.4. Let the pseudoheld K be as above. Let R be a Picard-Vessiot ring over K for the equation 
Gq{y) = ~iz-y and L be the corresponding Picard-Vessiot pseudoheld. Suppose f is an invertible solution in R. 
Then L ®k R is a graded ring such that f is of degree 1 and o q and preserve the grading. 

Proof. It follows from Proposition 3.17 that R®kR = R<g>cC{G}, where G is the corresponding Galois group. 
Multiplying by L®r— , we obtain: L®kR = L®cC{G}. Since group G is a subgroup of G,„, C{G} = C{x,l/x}z l /J, 
where the ideal J is generated by difference polynomials of the form 

e -j<*>.{orx) kl .....(o t f 1 x) k '- l -eo 
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(see Example 3.13 for details). The ring C{x, 1 /x}^ is a graded ring such that x is homogeneous of degree 1 and 
d£ preserves the grading. In the proof of Theorem 4. 1 , we have obtained that 

{-qzt ■ (-qCz) h • • • • • {-q^zf-' = O q {b)/b 

for some b E C(z). Thus, it follows from Lemma 4.2 that L-Iq^ = 0. Therefore, the ideal J is homogeneous. 
Hence, C{G} is graded. Thus, L(g>cC{G} is graded. Since f = f-y, where / E L is a solution of the equation in 
L, then / is a homogeneous element of degree 1. Since x is a 9 -constant, o q preserves the grading. □ 

THEOREM 4.5. Let the pseudofield K be as above and suppose additionally thatt is a prime number. LetR be a 
Picard-Vessiot ring over K for the equation G q (y) = —qz -y. Then, every relation of the form 

+ £ Ku ■ B q (z) d + hd • q (Cz) d + . . . + h-u ■ %{£- X z) d = 0, (33) 
d=\ 

with Xo,Xij E implies that Ao = hj = 0. 

The first proof. Let L be the corresponding Picard-Vessiot pseudofield for R. It follows from Proposition 4.4 that 
D = L®kR is a graded ring such that the image of d q in D is homogeneous of degree 1. Suppose now that d q 
satisfies an equation of the form (33). Then, the same equation holds in R and, after embedding R into D, it holds 
in D. Since D is graded, our equation is homogeneous. Thus, it is of the form 

Ao • e q (z) d + h ■ e q (^z) d + . . . + Vi • o q {?- l z) d = o 

for some d. Consider the shortest equation and rewrite it as follows 

e q (z) d + K ■ e q (t; r z) d + . . . + Vi • e q {C-'zf = o, 

where X r ■ d q {C, r z) d is the first nonzero summand immediately following 6 q (z) d ■ Applying o q and dividing by 
(—qz) d , we obtain 

d q (z) d +o q (x r )-(n d -e q (i; r z) d +...+o q (x t - i )-(c- i y 

Therefore, o q {X r ) = t^~ rd ■ X r . Now, it follows from Lemma 4.3 that £~ rd = 1, contradiction. Thus, d q (z) d = 
must hold, but Picard-Vessiot pseudofield is reduced, which is a contradiction again. □ 

4.3.3 Difference-algebraic independence for Q q over C(z) We will now show difference-algebraic inde- 
pendence for d q over C(z). 

Example 4.6. Consider an equation 

F ( «) = L(n u ...^)eZ^n u ...,n p (z) ■ " ■ ■ • " d q (a pZ ) n " = 0, 

where g Hl ,...,n £ and a,- ^ a, in C* jq % . We will show that all g n] n are equal to zero. Since the sum is 

finite, there exists a monomial 

M(d q ) = d q (a 1 z) dl -...-d q (a p z) d " 
such that M(d q ) ■ F(d q ) contains monomials with negative powers. Now, we will calculate the poles of a given 
monomial with negative powers. The poles of the i-th factor of the monomial 

1 1 



m e a 



are a- q r for all r E Z and the multiplicity of each of the poles is The poles of distinct factors are distinct. 
Indeed, suppose that a^ 1 ■ q n = CtJ ■ q n . Then, a,- = a,- ■ q n ~ r{ . Therefore, a, = a 7 - in C* /q z , which is a 
contradiction. Thus, the set of all poles of the monomial M(6 q ) is a[ ■ q r with multiplicity 
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Every function g £ C(z) has only finitely many poles and zeros, so, all of them are inside of a disk Ud = {z G 
C | \z\ < d}. So, the set of all poles for M(0 q ) and g • M(d q ) coincides in C \Ud for some d. There exists a disk 
Ud such that this property holds for all summands in F . We can rewrite F as follows: 

F W =!», (^ 2> ... ) n/^..^-^(M" I -----0,(«^) =E ni F ni (0,)=O. 

The point aj~ # n (where r\ is large enough positive if q > 1 and large enough negative if q < 1) is a pole for 
all summands F nj and the multiplicity of this pole is different for different n,. To annihilate these poles, F, n = 
must hold for all Repeating the same argument for all tii, we arrive at 

gn U ...,n p {z)-e q {a l zT-...-e q {a p z) n ? = Q 

for each ri\,.. . ,n p . Therefore, g nu ... >n = 0. 

It follows from this result that for an arbitrary root of unity £ the function d q is -algebraically independent 
over C(z) in the field of meromorphic functions on C*. However, to generalize this result to finitely many roots 
of unity, we need to require the following: 

for all i and j # = q 1 implies # = q 1 = 1 . 

Otherwise, the result is not true. Indeed, if Q = C,™ ^ 0, then the relation a^(Q q ) — o™(d q ) = is non-trivial. 
Indeed, note that the difference indeterminates <Ax and a™x are distinct even in the difference polynomial ring 
Q{x}x, in spite of the fact that they define the same automorphisms of meromorphic functions. 

4.4 General order one ^-difference equations 

We will start by discussing several examples of -dependence and independence and finish by providing a 
general criterion in Theorem 4.9. 

Example 4.7. For a(z) = f^, t = 2, and £ = -1, we have Ofc (a)(z) • o2(a)(z) = E^r " f*T = 1 = a q( 1 )/ 1 - 
Let g be a meromorphic function on C\{0} such that o q (g) = |r| • g. Then, g(z) ■ g(—z) is G^-invariant: 

<y q {g-(yds)) = —[-8-^[—[-8) = —[-^—[-g-Gd8)=s-ods)- 

So, the function g is -algebraically dependent over k. 

Example 4.8. For a(z) = 2 Z and t = 4 with £ = i, we have of (a)(z) • ff£ (a)(z) = 2~ z • 2 Z = 1 = a q {\)/\. As 
before, let g be a meromorphic function on C\{0} such that o q {g) =2 Z ■ g. Then, g(z) ■ g{—z) is G^-invariant. 
Indeed, 

a q (g ■ o%(g)) = 2 z -g- o\ (2 Z ■ g) = 2 Z -2- z -g- a\(g) = g ■ a\{g). 
So, the function g is -algebraically dependent over k. 

4.4.1 General characterization of periodic difference-algebraic independence Let a 6 C(z.) and q, £ £ C* 
be such that \q\ > 1 and £ is a primitive root of unity of order t. Then, a can be represented as follows 

a =x -z t n n nMv-,) 

where A,r,- G C* and the r,'s are distinct in <C*/£ Z • ^- Let 

/ 4u do,2 ■ ■ ■ do t R \ 

r J rrk-i , r, dl - [ dl ' 2 ■■■ dlR 

di,k = l_ s k ,d,i, d k j=2_Q -OiJ, and D= . . 

d=-N-l j=0 '■ '■ '■ 

\4-i,i 4-i,2 ••• dt-ifij 



, Sk,d,i 
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The following result combined with Theorem 4.1 provides a complete characterization of all equations (27) 
whose solutions are -algebraically independent. 

Theorem 4.9. Let a e C(z) and D be as above. Then, 

(i) If T = and, either A z n q z / 1 or A is a root of unity, then there exist b G C(z) and a multiplicative 
function 

(p(x)=**-(osx) ni '...-(p t f 1 x)*- 1 
such that <p(a) = G q (b)/b if and only if the matrix D contains a zero row. 

(ii) If either T ^ or, X z n q z = 1 and A is not a root of unity, then there exist b 6 C(z) and a multiplicative 
function 

(p(x)=x^-(a^x) ni ■...■(a t f 1 x) n '- 1 
such that <p(a) = o q (b)/b if and only ifD contains a zero row other than the first one. 

Proof. We will write (p and b with undetermined coefficients and exponents. Suppose that 

, l K,d,l 



b = m • n n n ( z ~ ? ■ i d ■ r i) kJJ and ?w = y, ° • k*)" 1 • • • • • (^r lx )"" ; 

k=0d=-Ni=l 



are such that <p{a) = o q (b)/b. Let us calculate the right and left-hand sides of this equality. We see that 

a q (b)=n- q M+ ^ i ^.z M -ii n n ( ? a v i v' 

k=0d=-Ni=l 



Hence, 



/t=0rf= AT 1 i=l jt=0d=— JVi=l 



f-l R 



( i nn * r-/ v '-'v n u-c 



jfc=0i=l d=-N 

Now, we calculate the left-hand side. We see that 

f-l N R 



GUI = X ■ £ rT +^ . Z T . Y[ f I Y[(z-C 'V- 

fc=0rf=-JV-l i=l 
f-l JV R 



fc=0d=-iV-l i=l 

Hence, 

t-l iV R 



s k.d.i 



s k+r,d,i 
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Now, the equation (p(a) = o q {b)/b gives the following system of equations 

( r-l 

22 s k+r-N-\,i ■ n r = h-N,i 



r=0 



22 s k+r,d,i ■ n r = h,d+i,i - h,d,i, -N f^d ^N-l 



=0 

t-1 

r=0 



22 s k+r,N,i ■ n r — —h.N.i 
X^k=0 n r . ^( I, +Et,J,i s M,i)-(l!i r -' 1 ') = qM+I.k,d } ih,d,i 

t-1 

r-J> r = o 



V r=0 

In this system, the unknown variables are h,d,i, n r , and M. If h,d,i,n r ,M is a solution of the system such that not 
all n r 's are zeroes, then t ■ hjj,t ■ n r ,t -M is a solution with the same property Therefore, we can replace the 
second equation with A^=o' v = q M +^kjjh,d,i _ j/he first subsystem can be rewritten as follows: 

•• Sk-l,-N-l,i\ ( n Q \ ( k,-N,i \ 

Sk-l,-N,i 



(sk-N-\,i Sk+\-N-\,i ■ 
Sk-N,i Sk+1,-N,i 



\ Sk,N,i s k+l,N,i 



h,-N+i,i — h, 



-N,i 



Sk-l,N,i / \ n t-l) \ ~h,N,i / 



This system has a solution in ,• if and only if the sum of all equations is zero. Thus, we can replace this system 
with the following: 

N N N 

"0 ■ 22 Sk - d - i + ni ' 22 s k+i,d,i + ■ ■ ■ + "r-l • 22 s k-iJ,i = 0. 
d=-N-\ d=-N-l d=-N-l 



Using the definition of the a,j's, we obtain the following system: 



/ «/,0 «i,l ••• a i,t-l\ 
au a !; 2 • • • dio 



Thus, for some integers Ykjjj, we have: 

/ «i,0 a i,l ■■■ a i,t-l\ 
a i,2 ■ ■ ■ O-ifi 



( "0 \ 



"1 



\«i,f-i a-ifl ■■■ dif-i) 
%l£b n r = q M +'Lk,d,ik.dj 



\n t -i) 



( "0 \ 



\n t -\) 



r=0 

r-l 



r=Q 

Consider the first case: T = and A z fl^ / 1. Then, for some w,v G Z\ {0} we have A" = g v . Hence, the 
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second equation is equivalent to 



r=0 



Suppose that n r and lu.d,i form a solution of all equations except for the second one, where not all n/s are zero. 
Then, 

t-i 

u-n r , u • l k 4,i, M = £(v -n r ) - Y, k .dA u ' **><*,«') 



r=0 



form a solution of the whole system. Thus, in this case, we may exclude the second equation. Now we will check 
the case T = and X w = 1 for some w£Z\ {0}. In this situation, if n r , is a solution of all equations except 
for the second one, then 

w-n r , w-l k jj, M = -Y<k,d,i w ' lk > d >' 
is a solution of the whole system. Therefore, in this case, the existence of (p and b is equivalent to 

/ a,n an ... ftf-A / «o \ 



"1 







(34) 



having a nontrivial common solution. 

Consider the second case: T ^ or (A z n ^ z = 1 and A is not a root of unity) . If T ^ 0, then the third equa- 
tion gives Y!r~o n r = 0> and if A z n^ z = 1 and X is not a root of unity, then the second equation gives Y!r=o n r = 0. 
Therefore, in both cases, the second equation is of the form M + Y,kdi h,d,i = 0- Again, if n r , l k jj form a solution 
of all equations except the second one, where not all n/s are zeroes, then 

n r , hjj, M = —^ kdi h,d,i 

form a solution of the whole system with the same property. Thus, in this case, we need to show the existence 
of a nontrivial solution of the system 

/ a it0 a;,i ... / «o \ 



an ai2 



ato 



\ a i,t-l a ifi ••• a if-ij 



»i 



0. 



(35) 



\n»-i/ 



Since all the coefficients in (34) and (35) are integers, there is a nontrivial solution with integral coefficients if 
and only if there is a nontrivial solution with complex coefficients. Define 



/I 


1 


1 


1 \ 






/I 


1 


1 




1 


\ 


1 


c 


c 


2 








1 




?- 2 




f-M) 




1 


c 2 


£2-2 


£2-(f-l) 




£■ = 


1 




C -2.2 




£-2-(f-l) 




V 




0- 




^(t-l)-(r-l) ^ 






V 




^-(t-l)-2 














/ «!,() 


• • • «i> 


-A 






/db,,- o 





\ 














«i,2 • • • a i, 


) 




















A 






























«i,0 • • • flf,f- 


-2/ 






\ 


... d t -\ 


J 
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A straightforward calculation shows that£ + -A; = £),£'_. Let n be the vector with the coordinates no,n\, . . . ,n t -\. 
Hence, in the first case, the systems E + • A,- -n = D, • E -n = have a nontrivial solution. This is equivalent to 
the condition that the systems D, ■■ ■ m = have a nontrivial solution, where m = E--n. Since the D, 's are diagonal, 
there is a common solution of all systems D, ; • m = if and only if the matrices D ; have a zero in the same place. 
In other words, there is an integer ;'o such that for all i we have di j = 0. The latter condition is equivalent to the 
condition that there is a zero row in the matrix D. 

Consider the second case. Let Z = (1,1,... ,1) with t coordinates. We must to show that the systems 

A; • n = 0, l-n = 

have a nontrivial solution. Multiplying by E + , we have 

D r E_ ■ n = 0, I ■ n = 0. 

Let pi, . . . ,p u be the positions of all zero rows in the matrix D. And let £i , . . . ,E U be the columns in EZ l with 
the p^s as indices. Since the matrices D, are diagonal, every common solution of the systems D, ■■ E--n = is 
of the form: 

n = W-n, W := .,£„), ju := (jUi, . . . ,n„) T . 

Then, the equation / • n = gives / • W • /I = Now, we find a condition when / • E, is zero. For this, note that 
(1,0, . . . ,0) • E = (1, 1, . . . , 1) and, therefore, (1, 1, . . . , 1) ■ EZ l = (1,0, ... ,0). Hence, only the first column of 
the matrix EZ l gives nonzero elements in the vector I ■ W. The system I ■ W ■ }l =0 has only the zero solution 
if and only if W is just one column and / • W ^ 0. Thus, this system has a nontrivial solution if and only if W 
contains a row of EZ 1 other than the first one. In other words, the elements d^j are zeroes for some k ^ and all 
i, 1 ^ i ^ R. This is equivalent to the condition that D contains a zero row other than the first one. □ 

COROLLARY 4.10. In the situation of Theorem 4.1, if the zeros and poles ofa£ C(z) are pair-wise distinct mod- 
ulo the group generated by £ and q, then any non-zero solution f of the equation o q (f) = af is a ^-independent 
over Ik(z). 

Example 4.11. If ^ c G C, then any non-zero solution / of o q {f) = (z — c) ■ f is -independent over Ik(z). 
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